(6503) 1994 CP is a main-belt minor planet. It was discovered by Seiji Ueda and Hiroshi Kaneda in Kushiro, Hokkaidō, Japan, on February 4, 1994.